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Abstract 

Every lattice F in a connected semi-simple Lie group G acts properly 
discontinuously by isometrics on the contractible manifold G/ K [K a max- 
imal compact subgroup of G). We prove that if F acts on a contractible 
manifold W and if either 

1) the action is properly discontinuous, or 

2) is equipped with a complete Riemannian metric, the action is by 
isometrics and with unbounded orbits, G is simple with finite center and 
rank > 1, 

then d\mW > dimG/K. 



1 Introduction 

Let G be a connected semi-simple Lie group and K a maximal compact sub- 
group of G. It is a theorem of Malcev |Mal45] and Iwasawa [ [wa49| ] that the 



homogeneous space G/K (even without the assumption of semi-simplicity) is 
a contractible manifold (see [Hoc65, Theorem XV. 3.1] and also |Mos55] for the 



case when G has finitely many components). When G has finite center, G/K 
is a symmetric space of noncompact type. Every lattice T C G acts properly 
discontinuously on G/K. The main theorem of this paper is: 

Theorem 1.1. IfV acts properly discontinuously (by homeomorphisms) on a 
contractible manifold W , then dimVF > dimG/ET. 

By contrast, T often acts properly discontinuously on a contractible complex 
of smaller dimension than that of G/K. The minimal dimension of such a 
complex, for torsion- free F, is the cohomological dimension cdF of F (with the 
possible exception of the case cd F = 2, but such examples are unlikely to occur 
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among lattices in connected Lie groups) and it has been computed in the case 
of arithmetic lattices by Borel and Serre iBSTl - the difference dim G/K - cd T 
is equal to the Q-rank of F. In many specific cases such complexes were found 
by Ash jAihT^] . 



Theorem 1.1 answers a question of Shmuel Weinberger and Kevin Whyte. 



The bulk of the proof is dedicated to the special case when G is a real linear 
algebraic group and T is an arithmetic lattice in G. The reduction to this 
case is presented in Section ^. Next, we present the proof for the case when 
r = SLni^) C G = SLn{M.), focusing on n = 3. This case contains most of 
the ideas needed in general and has the advantage that the proof does not use 
the jargon of algebraic groups. The general proof in the arithmetic case is in 
Section ^ and there are more examples preceding and following this section. 
The discussion of what happens when the assumption of proper discontinuity 
is replaced by the assumption that the action is isometric is in Section ^ 

The method of proof is based on | BKK |. For m > an m-obstructor complex 
is one that does not embed into M™" for homological reasons. For the precise 



definition, see |BKK|. We will only need the fact that the join 



is an m-obstructor complex for 

m = a + ki + k2 + • • • + kr + 2r — 1 

and that 

qki qk2 ^ . . . ^ qkr 

is an n-obstructor complex for 

n = ki + k2^ \-kr + 2r -2 

where denotes the /c-sphere with an extra point added, and each sphere S'^ 
is triangulated as the join of 0-spheres. The above fact then follows from the 



Join Lemma of [ BKK |. 

When L is a finite simplicial complex define the (open) cone on L as 

cone{L) = L x [0, oo)/L x {0}. 

If X is a proper metric space, a map H : cone{L) X is proper expanding if it 
is proper and whenever a and r are disjoint simplices of L then 



d{H{a X [t, oo)), H{t x [t, oo))) — > oo 



(1) 
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as t — > oo. We also say that the cones on a and r diverge (under H) if (1) 
holds. 

When r is any discrete group of type F^o (i.e. there is an Eilenberg-MacLane 
complex K(T,1) with finitely many cells in each dimension), we write 

"L C dT" 

if there is an isometric, properly discontinuous, cocompact action of F on a 
proper metric space X and a proper expanding map cone{L) X. When T 
is a lattice in G, for X we will frequently use a bounded neighborhood of a 
F-orbit in G or G/K (equipped with G- invariant Riemannian metrics). The 
formal definition of the concept "L C SF" in |BKK| is more complicated and 
applies to any finitely generated group, but all groups we consider in this paper 
will be of type F^o and for such groups the definition given above is equivalent 



to the general definition (see [ BKK , Remark 11]). 



The obstructor dimension ohdimT of F is defined in |BKK| to be m+2 where 
m is the largest integer such that "L C 9F" for some m-obstructor complex L. 
Passing to subgroups of finite index and quotients by finite normal subgroups 
does not change obdim. 



The main theorem of | BKK | is: 



Theorem 1.2. IBKK ] //obdimF = m + 2 then F cannot act properly discon- 
tinuously on a contractible manifold of dimension < m + 2. 

The theorem we actually prove in this paper is: 

Theorem 1.3. obdimF = dimG/K. 

Example 1.4- If F is a uniform lattice in G and if G has finite center, then F 
acts cocompactly on the symmetric space G/K which is a contractible manifold 
of dimension say m + 2 with a complete Riemannian metric of nonpositive 



curvature (see e.g. [Hel78, Theorem V.3.1]). Thus the exponential map gives a 
proper expanding map M™+^ = cone{S"^~^^) — > G/K (where 5'""'"^ is viewed as 
the unit tangent space at a point of G/K). Thus "5'""'"^ c 5F" and obdimF = 
d\m.G/K, proving the theorem in this case. The same argument works for 
groups of the form G ^ A where G is as above and A is connected abelian. 

It is clear from 



Theorem 1.1 follows from Theorem |1.3| and Theorem 1.2 



Theorem 1.2 that obdimF < dmiG/K. To prove the reverse inequality we have 
to construct an m-obstructor complex L with "L C 9F" and m = dimG / K — 2. 

We would like to thank Dragan Milicic for his help with the theory of Lie 
groups and algebraic groups and to Misha Kapovich and Bruce Kleiner for 
several useful conversations. 
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2 A fibration lemma 



A discrete version of the following lemma is in |BKK|. The proof, although it 



closely parallels the discrete version, is more transparent. 

Lemma 2.1. Let G be a connected Lie group and H C G a closed subgroup 
such that the homogeneous space Q = G/H is contractible. The metric on G 
is chosen to be invariant under left translations, on Q so that the quotient map 
TT : G ^ Q is a Lipschitz map, and on H it is the subspace metric. Suppose that 
H and Q admit proper expanding maps of cones on finite complexes Kh,Kq 
respectively. Then G admits a proper expanding map of the cone on the join 
Kh * Kq . Moreover, it can be arranged that the image of this map is contained 
in the ir-preimage of the image of cone{KQ). 

Proof. The quotient map vr : G ^ Q is a fibration, and since Q is contractible 
there is a continuous section s : Q ^ G. Let a : cone{KH) H and (3 : 
cone^Kq) Q he the given maps. Define 

/ : cone{KH * Kq) = cone{KH) x cone^Kq) G 

by 

f{x,y) = a{x) ■ sl3{y). 
We have the commutative diagram 

cone{KH) — > H 
i i 
coneiKu) x coneiKo) — > G 

coneiKg) Q 

Claim. / is a proper map. 

Indeed, let {xi,yi) be a sequence in cone^Kn) x cone{KQ) leaving every 
compact set. If the sequence 7rf{xi,yi) = P{yi) E Q leaves every compact set, 
the same is true for f{xi,yi) E G. Otherwise, after passing to a subsequence, 
we may assume that the sequence TTf{xi,yi) = (3{yi) G Q stays in a compact 
set D <Z Q. Then s(3{yi) stays in the compact set s{D). Since /? is a proper 
map, the sequence yi S cone{KQ) stays in a compact set, and thus the sequence 
Xi G cone^Kn) leaves every compact set. Since a is a proper map, we see that 
the sequence f{xi,yi) = a{xi) • sj3{yi) leaves every compact set. 

Claim. If fj = an * ctq and t = th * tq are disjoint simplices of Kh * Kq, 
then f\cone{a) and f\cone{T) diverge. 
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Indeed, let {xi,yi) and (x-,y-) be sequences in cone{aH) x cone^aq) and 
cone^Tn) x cone{TQ) respectively, leaving every compact set. Since vr is a Lip- 
schitz map, if one of two sequences 7r/(xj,yj) = (3{yi) and 'nf{x[,y[) = I3{y[) 
leaves every compact set in Q, then dQ{j3{yi), I3{y[)) oo (since P\cone{aQ) 
and f3\cone{TQ) diverge) and consequently dG{f{xi,yi), f{x[,y[)) — > oo. Now 
assume that both sequences /?(yj) and I3{y[) are contained in a fixed compact 
set D C Q. Then we have 

dG{f{xi,yi), f{x'i,y[)) = dG{a{xi) ■ sl3{yi),a{x^) ■ sP{y-)) = 

dG{l,s(3iyi)-^a{xi)-^a{x'i)s(3{y'i)) 

Since s(3{yi) and s(3{y[) stay in a compact set and 

dH{^,Oi{xi)~^a{xj)) = dH{a{xi),a{xi)) —>■ oo 

it follows that 

dcil, a{xi)~^a{x'j}) oo 

and 

dG{l,sP{yi)~^a{xi)~^a{x'i)sP{yi)) oo. 

□ 



Remark 1. Another reasonable choice of a metric on H would be an //-invariant 
Riemannian metric. Say two proper metrics di and d2 on a space X are equiv- 
alent if there is a homeomorphism (p : [0,oo) [0,oo) such that d2{x,y) < 
ip{di{x,y)) and di{x,y) < ip{d2{x,y)) for all x,y G X. Any proper expanding 
map cone{L) X with respect to di is also proper expanding with respect to 
d2. For example, any two Riemannian G-invariant metrics on G or on G/K 
are equivalent. Various choices of metrics on H as indicated above are all 
equivalent. 



The following consequence can be viewed as the analog of Theorem 1.1 



m 



the context of nilpotent groups. Of course, the first three statements are well 



known (see iRag72[| ) 



Corollary 2.2. Let T be a lattice in a simply connected nilpotent Lie group N. 
Then 

• T is cocompact in N , 

• N is dijjeomorphic to Euclidean space of dimension m + 2, say, 

• N contains no nontrivial compact subgroups, and 



5 



ugm+i ^ (^nd hence obdimT = dimA^. 



Proof. Let Z be the center of N. By |Rag72, Proposition 2.17] the intersection 



Z n r is a lattice in Z. All claims now follow by induction on dim from the 
exact sequence 

1^ Z ^ N ^ N/Z 1 



and Lemma 2.1. □ 



Example 2.3. Let Nn be the group of real upper-triangular matrices with I's on 
the diagonal, let N^i^) be the lattice in A'^^ consisting of matrices with integral 
entries, and let m + 2 = l-|-2-|-----|-(n — 1) denote the number of matrix 
positions above the diagonal. Then 

Specifically, if we regard the cone on 5™^^ as M™+-^ with a coordinate for every 
position above the diagonal, and we regard the cone on a simplex of 5™^^ 
as the set of matrices in Hn where the entries in the specified positions have 
specified signs and the other entries above the diagonal are 0, then this map 
cone{S^^^) Hn is proper and expanding. 



Another application of Lemma 2.1 is to semi-simple groups with infinite 
center, e.g. SL2{M). 

Corollary 2.4. Suppose G is a connected semi-simple Lie group with infinite 
center Z , and let T C G be a lattice such that T Z has finite index in Z so 
that r/(rnZ) is a lattice in G/Z. Then obdimF > obdim(r/rnZ) -|-rank(Z). 



Proof. Let K he a maximal compact subgroup in G/Z. Now apply Lemma |2.1| 
to the preimage H G G of K in G. □ 

3 Reduction to arithmetic lattices 

We will review the terminology and basic facts about algebraic and arithmetic 
groups in Section |l^. The bulk of the paper is dedicated to the proof of the 
following theorem: 

Theorem 3.1. Let G C GL„(C) be a semi-simple linear algebraic group de- 
fined over Q and let Tz = G f] GLn{'L) C Gjr be the standard arithmetic lattice 
in the group of real points. Then obdimF^ = dimG^/ K . 



In this section we deduce Theorem L3 from Theorem |3.l| . We first prove 
another special case. 
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Theorem 3.2. Let G he a semi-simple real algebraic group and T a lattice in 
G. Then ohd\m.Ti = diva.G'M./ K . 

Proof. We can assume that the component of the identity of Gk has no compact 
factors. Further, using the Product Lemma | BKK[ , we may assume that T is 
an irreducible lattice in Gw. If the real rank of G is > 1 then the celebrated 



theorem of Margulis | Zim84 , Theorem 6.1.2] says that T is an arithmetic lattice 
(with respect to some Q-structure on G) and the theorem follows from Theorem 
Now suppose that the real rank of G is 1. Then the symmetric space 
G/K is real, complex, or quaternionic hyperbolic space or the Cayley plane 
(see iHelT^ , Chapter X]). If T is a uniform lattice acting cocompactly on G/K, 



then the statement follows from Example 1.4, so we may assume that F is 
a nonuniform lattice. If G/K is the real hyperbolic space BI™+^ let P be a 
maximal parabolic subgroup of F. Then P is commensurable to Z"^"*"^ and there 
is a proper expanding map of the cone on S*™ into a horosphere stabilized by 
P. Adding a ray that diverges from this horosphere but stays within a bounded 
distance from a F-orbit produces a proper expanding map from the cone on 5™ 
and shows that obdim(F) = m + 2. If G/K is the complex hyperbolic space of 
complex dimension d = ^^^^y^, then a maximal parabolic subgroup P of F is a 
lattice in the Heisenberg group N that is a central extension 1 ^ R ^ ^ 
C^-^ ^ 1. By Corollary O there is a proper expanding map of the cone on 
S"^ into a horosphere stabilized by P. The argument now follows as in the real 
case. If G/K is quaternionic hyperbolic space or the Cayley plane, then F is an 
arithmetic lattice [ GS92 ] and the claim again follows from Theorem |3.1| . 



□ 



Proof of Theorem First suppose that the center Z of G is finite. If neces- 
sary, replace G by G/Z so that the center is trivial. Then G has the structure 



of (the identity component of) a linear real algebraic group (see e.g. | Zim84 , 
Proposition 3.1.6]) and the proof is reduced to Theorem |3.2| . 

Now suppose that the center Z of G is infinite. Again we may assume that 



G has no compact factors. Then by [Rag72, 5.17] ZT is a discrete subgroup 

Z) implies that T f] Z has finite index in Z. 
and the centerless case applied to the lattice 



of G, so pag72| , 1.13] (with H 
It now follows from Corollary |2^ 
F/(ZnF) C G/Z that 

obdimF > rank Z + obdimF/(Z n F) = rankZ + dim(G/Z)/G 

where G is a maximal compact subgroup of G/Z. It remains to show that 

dimG/K = rankZ + dim(G/Z)/G. 

After passing to finite covers, we may assume that G = T x C' where T is a 
torus and G' is a simply connected compact group (see e.g. [Kna96, Theorem 
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4.29]). The preimage of C in G decomposes as M™ xT' x C' where T' is a torus 
and m = rankZ. Then K can be identified with T' x C, so we have 

dimG/K = diniG - diuiK = dim(G/Z) - (dimC + diniT') = 
dim(G/Z) — dimC + m = dim(G/Z) — dimC + rankZ 

□ 

4 Isometric Actions 

We need the fohowing fact from the theory of Lie groups. 

Lemma 4.1. If H is a connected noncompact Lie group, then there is a rep- 
resentation p : H ^ GLi\f{M) such that the closure of the image p{H) is non- 
compact. 

Proof. Assume that the adjoint representation has precompact image. Then 
the Lie algebra \) of H admits an ad-invariant inner product and hence breaks 
up as the direct sum of simple and abelian Lie algebras. The simple summands 
have compact type, so the integral subgroup C C H corresponding to the sum 
of all simple summands is compact, as well as normal in H. The quotient H/C 
is a noncompact connected abelian group and it therefore maps onto M. □ 

Note that the group GL]\[{R.) above can be replaced by PGL]\f^i{C) since 
there is a proper map GLAr(M) PGLn+i{C). 

Theorem 4.2. Suppose that M is a contractible manifold equipped with a com- 
plete Riemannian metric. Let G be a connected simple Lie group of rank > 1 
with finite center and let T be a lattice in G. If dim M < diuiG/K then every 
isometric action ofV on M has a bounded orbit. In particular, if the metric on 
M is CAT(O), then every isometric action ofV on M has a global fixed point. 

Proof. The isometry group Isom{M) of M is a Lie group. Let 99 : F — > 
Isom{M) be the given action, and denote by H the closure of (p(X). Then 
H is also a Lie group. If H has infinitely many components, then the Margulis- 



Kazhdan theorem | Zim84 , Theorem 8.1.2] implies that ip : T ^ Isom[M) has 
finite kernel and the image of ip is closed. It follows that the action of F on M is 
properly discontinuous, contradicting the assumption dimM < d\mG/K and 



Theorem |1 . 1| . Now suppose that H has only finitely many components. After 
passing to a subgroup of F of finite index, we may assume that H is connected. If 
H is compact, then the i?-orbits, and hence F-orbits, are bounded. Thus assume 
that H is noncompact. Then H admits a representation p : H ^ PGL]\j j^i{C) 
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whose image has noncompact closure (see Lemma ^?^) . We can arrange in ad- 
dition that p is trivial on the finite central subgroup v'(rn Z{G)) (by applying 
Lemma |4.1| to H/ip(T H Z(G))). By the Margulis' super-rig idity [|Zim84| , The- 



orem 5.1.2] (applied to an algebraic M-group that has G/Z{G) as the identity 
component ]Zim84 Proposition 3.1.6] and to the lattice r/(r n Z{G))) there 
is a continuous extension p : G ^ PGL Ar+i(C). The kernel Ker{p) ^ G is 
a normal subgroup of G and is therefore contained in the center. It follows 
from [ Got48| (see also [Bel75, Exercise II. D. 4]) that p{G) is a closed subgroup 



of PGLn^i{C), thus the image of ip is closed and discrete and H cannot be 
connected, contradiction. The last sentence follows from the Cartan fixed point 



theorem iBH99| , Corollary II.2.8]. □ 



If G has rank 1, one can say the following. When G/K is real or complex 
hyperbolic space there exist lattices with positive first Betti number, and they 
of course act isometrically on M with unbounded orbits. In the real case this 
is a result of Millson | Mil76(] and the complex case a result of Kazhdan (see 



[BW8C, Corollary VIII 5.9]). The cases of quaternionic hyperbolic space or 
the Cay ley plane are open. By Property T, lattices in these cases have trivial 
first Betti number. One possible scenario would be to have infinite quotients of 
smaller cohomological dimension that act discretely on a contractible manifold 
of smaller dimension. 

Question: Do lattices in Sp{n, 1) have infinite quotients of strictly smaller 
(virtual or rational) cohomological dimension? 

If G is not simple, but only semi-simple (and with finite center), then G/K 



decomposes (see [ Hel78 , Proposition V.4.2, Proposition VIII. 5. 5]) as the direct 
product Xi X X2 X ■ ■ ■ X Xm of irreducible symmetric spaces and an irreducible 
lattice r C G acts isometrically on each Xi with unbounded orbits. After 
replacing (without loss of generality!) G by a finite cover, G also decomposes 
as Gi X G2 X • • • X Gra X C where G is a compact group, Gj are simple and 
Gi/ Ki = Xi. 

Theorem 4.3. Suppose that G = Gi x G2 x • • • x Gm (m > 1) is the product of 
noncompact simple Lie groups with finite center and that an irreducible lattice 
r C G acts isometrically on a piecewise Riemannian contractible manifold M 
with dimM < dimXj for all i = 1,2, ■■ ■ ,m. Then all T -orbits are bounded. 

Proof. Follow the proof above verbatim until the extension p : G ^ PGL]\jj^i{C) 
is considered. Now the kernel is a closed normal subgroup and its Lie subalgebra 
can be assumed, after reordering the factors, to be equal to the Lie subalgebra 
of Gi X • • • X Gj for some 1 < « < m (if the kernel is discrete the argument 
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concludes the same way). It follows that the product 



G ^ Gi X • • • X X PGLn+i{C) 

of projections and of p has finite kernel. Now []Got48| again implies that the 
image of this map is closed, and hence the diagonal action of T on Xi x X2 x 



X Xj X M is properly discontinuous. Theorem 1.1 now implies that dimM > 



dimXj+i + • • • + dimXm > dimX^. □ 

Remark 2. The metric on M can be allowed to be more general than Rieman- 
nian in both theorems above. The proof only requires that the metric is proper 
and that Isom{M) is a Lie group. The latter is satisfied e.g. if the Hausdorff 
dimension of the metric is < dimM + 2 by |RS97]. Hilbert-Smith conjecture 



implies that Isom{M) is a Lie group for any metric on M. 



5 Examples 

In the examples that follow (before and after the proof of Theorem |3.1| ) G will 
be a semi-simple group of matrices, T a lattice in G and K a maximal compact 
subgroup of G. If the dimension of the symmetric space G/K is m + 2, the 
goal is to construct a proper expanding map cone{L) — > G of an m-obstructor 
complex L in G whose image is in a bounded neighborhood of T. To compute 
the dimension of X = G/K we will make use of the Iwasawa decomposition 
G = KAN that implies dimX = dim A + dimiV. 



6 SL^iZ) 

We now discuss the case T = SLs{Z) in detail. Here G = SL^iM), K = SO3, 
and the symmetric space X = G/K is 5-dimensional. We will construct the 
3-obstructor complex L = * S\. in dT. 

6.1 The cuspidal complex C 

We will focus on the subgroup B C T consisting of upper-triangular matrices 
with I's on the diagonal and on the 6 conjugates of B obtained by simultane- 
ously permuting rows and columns. As we know (see Example each copy of 
B has a natural 2-sphere at infinity. To understand how different 2-spheres fit 
together we define the simplicial complex C. Its vertices are the 6 off-diagonal 
positions in a 3 x 3 matrix. A vertex ij can be viewed as an oriented arrow 
from a point labeled i to a point labeled j G {1,2,3}). A collection of 
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vertices of C spans a simplex if there is a conjugate of S as above that has 
non-zero entries in all the corresponding positions. In the language of arrows, 
the condition is that there are no oriented cycles. See Fig. 1. 



12 23 31 12 




32 13 21 32 

Figure 1: The complex C is an annulus with a drum triangulation 

6.2 The complex SC 

We now define a functorial procedure that assigns a complex SC to the complex 
C. Each simplex will be replaced by the sphere of the same dimension. A vertex 
V oiC corresponds to two vertices, thought of as v+ and v— , in SC. Thus the 
vertex set SC^^'^ of SC is the vertex set C(°) of C crossed with {+, -}. There 
is a natural projection tt : SC^^^ C^^^ that forgets the sign. A collection of 
vertices of SC spans a simplex iff tt is injective on this collection and the image 
in C(°) is the vertex set of a simplex. The projection tt extends to a simplicial 
map TT : SC ^ C. A simplex of dimension A; in C has precisely 2*^+^ lifts to 
SC and the full preimage is a A;-sphere triangulated as the {k + l)-fold join of 
0-spheres. 

6.3 Two lemmas 

Lemma 6.1 (Lemma A). SC contains a 3-ohstructor complex L. 

Lemma 6.2 (Lemma B). "L C dSL^iZ)" 

Remark 3. We don't know if "5C C 55L„(Z)". 
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We will prove Lemma B for SLn{'^) in the next section. For Lemma A, 
consider the subcomplex L of SC formed by the full preimage (which is a 2- 
sphere) of one of the triangles in C, say < 12, 23, 13 >; add to it an equatorial 
disk which is half of the sphere 7r~^(< 13, 23, 21 >); finally add the vertex 32+ 
and edges joining it to the north and south poles and the center of the equatorial 
disk. See Fig. 2. 



12+ 




12- 



Figure 2: A 3-obstructor subcomplex L C SC nearly embedded in M'^. 
The Van Kampen intersection point is indicated. 



This subcomplex L is the join of the disjoint union of the circle vr ^(< 
13, 23 >) and the vertex 32+ and the three points 12+, 12—, 21+. By the Join 
Lemma of [pKKj , L is a 3-obstructor complex. This shows obdim5'L3(Z) = 5. 
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7 r = SLn{Z) 



Here G = S'L„(M), A is the group of diagonal matrices in G, and N is the group 
of upper triangular matrices in G with I's on the diagonal. Thus dimX = 
dim^AT = (1 + 2 + • • • + n) - 1 = ^ + § - 1. We let 

L — S I S I ^ • • • ^ /S* I 

which is an m-obstructor complex for m = + l + -- - + (ra — 2)+2(ra — 2) = 

n-^ I n <3 
2 "T 2 

We again define the complex C with n? — n vertices, one for every off'- 
diagonal position of an n x n matrix, and a collection of vertices spans a simplex 
iff the corresponding positions are all above the diagonal after a simultaneous 
permutation of rows and columns. Let SC be the corresponding complex whose 
vertices are signed vertices of C and whose simplices are lifts of simplices of C. 

Lemma 7.1 (Lemma A). SC contains the m-obstructor complex L. 



Lemma 7.2 (Lemma B). "L C dSLn{Z)" 

Proof of Lemma A. The sphere S^^"^ is the full preimage of the {k — 2)-simplex 
< Ik, 2k, • • • ,{k— l)k > of C and we add the vertex k{k — 1)+ to form S^^. It is 
straightforward to check that the subcomplex of SC spanned by the described 
vertices is precisely a copy of L. □ 



7.1 Lemma B — discussion 



We first define a map from the cone on SC into G = S'L„(R). A simplex of 
SC corresponds to a collection of positions with signs and the first guess might 
be that the cone on such a simplex is sent to the subset of G having I's on 
the diagonal, entries of appropriate sign in the positions corresponding to the 
vertices of the simplex, and O's in all other positions. The problem with this 
rule is that cones on disjoint simplices don't diverge. For example (letting R 
be large), let 

~ 1 R 1 
A= 1 1 
1 



and 



B 



1 -R 
1 
1 1 
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Then 



1 






1 



so A and B are bounded distance apart. Instead, we separate the positions 
below diagonal from the positions above the diagonal, thus obtaining two ma- 
trices, one upper-triangular and the other lower-triangular. Wc then send the 
point in the cone to the product of the two matrices. For example, the cone on 
< 23+, 31+ > is thought of not as the set of matrices 

10 0" 

1 X 

y 1 

with x,y >0 but as the set of matrices 



" 1 





' 




" 1 





■ 




1 





" 





1 


X 







1 







xy 


1 


X 








1 




. y 





1 




. y 





1 



with x, y > 0. 

In the example above, A is already upper-triangular and would represent 
the image of the chosen point in the cone on < 12+, 23+, 13+ >, but the matrix 
B would be replaced by the product 



1 





-R ' 




" 1 





" 




" 1 


-R 


-R 





1 










1 










1 











1 







1 


1 







1 


1 



If this matrix is denoted by B' , then we compute that 



A-^B' 



1 





-R-\ 

1 



1 



so A and B' are far apart. In this case it can be shown that this first guess for 
the map suffices to prove that "L C 9S'L„(Z)"; however, in general we find it 
easier to deal with the map corresponding to separating the upper-triangular 
from the lower-triangular part. 

Lemma 7.3. For every n there is a function (j) : [0, oo) — > [0, oo) with the 
following properties. Let A = (Zy), A' = (I'^j) be two lower triangular matrices 
with 1 's on the diagonal, and let U, U' be two upper-triangular matrices with 1 's 
on the diagonal. Assume: 
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• // kj ^ or if l[j 7^ then either i = j or i = j + 1. 

• = for all j. 

If at least one of A, A' contains an entry of absolute value > (p{R) then S = 
{UA)~^U' A' has an entry of absolute value > R. 

Proof. We can write UA = U'A'S. Assume that the statement is false, and let 
f/fc, [/^, Afc, A'^, 5fc be a sequence of examples with all entries of S bounded by 
R and some entries of A or A' going to infinity. By passing to a subsequence 
we may assume that all entries converge in [— cxd,oo]. Call a position of a 
matrix 'small' if the corresponding entries stay bounded and otherwise call it 
'large'. For example, all positions of S are small. Note that by Cramer's Rule 
(det S" = 1) all positions of are also small. For simplicity, we drop the 
subscripts from A^, , f/^ , • • • . 

Consider the lowest nonzero off-diagonal entry x of A or A', i.e. Ij+ij or 
I'j+ij such that lm+i,m = l'm+i,m — ^ ^ > j- There are two cases: 

Case 1: The position of x is small. We can replace x by without affecting 
other entries of the same matrix by multiplying on the right by the elementary 
lower-triangular matrix that has entry —x in the position j + We can 
compensate this operation by either multiplying S on the right by the same 
matrix (in case that the entry x belongs to A) or by multiplying S on the left 
by the inverse of this matrix (in case x belongs to A'). All entries of the new 
matrix S are still small (though not bounded by R perhaps). Now proceed to 
the next lowermost off-diagonal entry of A or A'. 

Case 2: The position of x is large. Say x belongs to A (the other case is 
analogous). We write 

U'^^UA = A'S 

The right hand side is obtained from the matrix S with small entries by applying 
elementary row operations in which a multiple of the p*'' row is added to the 
row below for certain p < j- Therefore all rows bellow row j of the matrix A'S 
are equal to the corresponding entries of the small matrix S. 

The left hand side is obtained from A by applying elementary row operations 
in which a multiple of a row is added to some row above. It follows that the 
entry of U'~^UA in position (j + l,j) is x, which is large. Contradiction □ 

Proof of Lemma B. Let UA and U' A' be two matrices representing points in 
cones on disjoint simplices of L. Assuming that the two points are far away 
from the cone point, we have to show that the distance between UA and U' A' 
is large. If one of A, A' has a large entry, this follows from Lemma |7.3| . If both 
A and A' have small entries, then UA is close to C/, while U' A' is close to [/', 
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so we must show that U and U' are far apart. In this case U and U' will have 
large entries, so the statement follows from Example |2.3|. □ 



We can see more concretely how the cone on L is mapped to G. The sphere 
5*^"^ is identified with the unit sphere in M^"^, which in turn is mapped to G 
via 

1 X\ 
1 X2 



Xp—l 

1 



1 



and the extra point determines the ray of positive numbers in the {p,p 
position. 



1)- 



8 r = SLr,{Z[V2]) 



O = Z[\/2]) is a lattice in under the embedding a+6\/2 i-^ (a+6\/2, 0-6^2) 
and likewise F is a lattice in G = SLn{M.) x S'L„(]R) (with the same map 
applied to each entry). Note that O is a ring and the group of units O* has 
rank 1 (e.g. 1 + \/2 has infinite order). The symmetric space \s X x X with 
X = SLn{R)/SOn. We define L as the join 

L — S ^ S I *S* I ^ * * * ^ *S* I 

Then L is an m-obstructor complex for m = (n — l) + l + 3 + -- - + (2n — 3) + 
2(n — 2) = + n — 4 while X x X has dimension + n — 2. 

We define the map ^ : cone{L) — > G analogously to the SLn{^) construc- 
tion, with a new feature that there are diagonal entries different from 1 this 
time. 

Fix some p E {2, 3, • • • , n} and consider the subgroup Tp of T consisting of 
matrices that have any entry from Z[\/2] in positions (l,p), (2,p), • • • , {p—l,p), 
I's on the diagonal, and O's in the remaining positions. 

1 Xl 
1 X2 
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To this subgroup (isomorphic to 1?^^"^) we associate the subgroup Gp of G 
isomorphic to M^^^^ consisting of the set of pairs {A, B) of matrices as above 
with real entries. Note that Tp is a cocompact lattice in Gp. We view Gp as the 
cone on 5"^^"^ with the cone on a simplex of S'^^~^ corresponding to the subset 
of Gp where certain entries of A and B above the diagonal and in column p are 
nonnegative, certain others are nonpositive, and the remaining entries are 0. 

Next, we define a ray Rp in G to consist of pairs of matrices (A, A) with 
A having O's above the diagonal, I's on the diagonal, entry x > in position 
{p,p — 1) and O's in all other positions. This ray is also within a bounded 
distance from T. We identify the cone on Sl^-^ with Gp^ := Gp U Rp. 

Finally, we define Tq to consist of diagonal matrices in T, and we define Gq 
to consist of pairs {D,D~^) £ G where D is a diagonal matrix with positive 
diagonal entries. We have that Fq is an abelian group of rank n — 1, Go = M"~^, 
and Go is within a bounded neighborhood of Fo. We identify Go with the cone 
on S"""^ where the cone on a simplex of S""^ corresponds to the pairs {D, D~^) 
with certain diagonal entries of D bounded below by 1, certain others bounded 
above by 1, and the remaining diagonal entries equal to 1. 

We now define the map ^ : cone{L) G. We are identifying cone{L) with 
GoxG2+x---xG„+. Let ((D, L*"^), (^2, ^2), • • • ,(^n,5n)) G cone(L). From 
this data we first form 3 pairs of matrices: 

• diagonal pair {D,D^^), 

• lower-triangular pair (A, A) ~ it is formed by superimposing (equivalently, 
adding entries below the diagonal) all lower-triangular pairs (Ap, Ap) ap- 
pearing in the sequence {Ap, Bp), and 

• upper-triangular pair ([/, V) - it is formed by superimposing (equivalently, 
adding entries above the diagonal) all upper-triangular pairs {Ap, Bp) ap- 
pearing in the above sequence. 

We define the image under ^ of the given sequence to be the pair 

{UDA,VD-^A) G G. 

Lemma 8.1 (Lemma B). "L C dSLniZ[V2])". 

The proof is similar to the proof in the case of SLn{Z) except for the added 
complication of diagonal matrices. It will not be given here and we appeal to 
the general case of Lemma B given is Section 
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9 T = SLr,{0) 



Here O is the ring of integers in a number field k. Let r be the number of 
real places of k and s the number of complex-conjugate places. Then, as an 
abelian group, O ~ The group O* of units is a finitely generated group 

of rank r + s — 1. For example, when O = 'Lli] then r = and s = 1, and 
when O = Z[-v/2] then r = 1 and s = 0. O has r embeddings in M and 
s embeddings in C, and there is an induced diagonal embedding T <Z G = 
SLni^Y X SLn(Cy and T is a lattice there. The symmetric space associated to 
SLn{C) has dimension equal to the dimension of A {= n — 1) plus the dimension 
of (= 2(1 + 2 + • • • + (n — 1))), so it equals — 1. Thus the dimension of 
the symmetric space of G is 

Ky+ 2 + -1) 

We set 

T — Q(r+2s)+(r+s-l)-l c'2{r+2s)+{r+s-l)-l c<3(^'+2s)+(»'+s-l)-l 

-/-/ — -|- ^ ~\~ ^ ~\~ ^ • • • 

^(n-l)(r-+2s)+(r+s-l)-l 

which is an m-obstructor complex for 

m = (1 + 2 + • • • + (n - l))(r + 2s) + (n - l)(r + s - 2) + 2(n - 2) 
= r(^ + f -l)+s(n2-l)-2 

The complex i){i"+2s)+(r+s i) i identified with the unit sphere in the 
space M{p~i)('"+2'')+(^'+'^~i) union a ray. The Euclidean space is realized (as 
an abelian group with that rank) by upper triangular matrices with entries 
(l,p), (2,p), • • • ,{p— l,p) from O, entry {p,p) from O*, entry (1, 1) the inverse 
of entry {p,p), other diagonal entries are 1, and all other entries are 0. The 
ray is realized by matrices with diagonal entries 1, and positive real entry in 
position (p,p — 1). 



10 Proof of Theorem |XT] 

In this section we consider the case of arithmetic lattices. We use |Rag72], 



[ Bor91[| , and [|Bor69(| as general references on algebraic and arithmetic groups. 



Let G C GLjv(C) denote a connected semi-simple linear algebraic group defined 
over Q. If A; is a subring of C (usually Z, Q, M, or C) denote by Gk the group 



GriGL]sf{k) of /c-points. It is a theorem of Borel-Harish-Chandra |BIIC62] that 
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Gz is a lattice in Gr. This is the standard arithmetic lattice. Let S be the 
maximal torus in G which is split over Q and let M be the largest connected 
subgroup of the centralizer Z{S) which is anisotropic, i.e. does not have any 
nontrivial Q-split tori (in other words, the Q-rank of M is 0). We also have 
that the component of the identity Z{S)^ = S ■ M, i.e. the multiplication map 
S* X M ^ Z{S)^ is surjective and has finite kernel. Further, M is reductive 



[ Bor91 , IV. 13. 17 Corollary 2], i.e. after a finite cover it decomposes as the 
product of a torus and a semi-simple Q- group. 

There is the usual decomposition of the Lie algebra g of G: 

= 00 ® 0a 

into root spaces. Each a G $ is a rational character a : S — > GLi{C) and Qa is 
the associated root space. It is customary to use additive notation in the group 
of characters. Choose an ordering on <I> and denote by the set of positive 
roots and by A the set of simple roots (those roots not expressible as sums of 
other roots in $"'"). The cardinality r of A is equal to the dimension of S and 
is called the Q-rank of G. Lattice Gz is cocompact in Gm. if and only if the 
Q-rank is (this statement holds even for reductive groups). Unlike in the case 
of algebraically closed fields, the root spaces Qa may have dimension > 1 and 
the root system <I> may not be reduced (we may have 7^ a, 2q! S $). Of course, 
$ might not be irreducible (the Dynkin diagram could be disconnected). Every 
irreducible component of <I> is either reduced (i.e. it is of type An (n > 1), Bn 
(n > 3), Gn {n > 2), Dn (n > 4), Eq, Ej, Eg, F4, or G2) or unreduced (i.e. it 
is of type BGn {n > 1)). See e.g. |Kna96| |. 



The subalgebra of g corresponding to Z{S) is precisely go- 
Lemma 10.1. Mz acts cocompactly and properly dis continuously on a con- 
tractible manifold X^j and there is a sphere "S^j C dM^" with dim 5m = 
dim^Af — 1. 



Proof. Ml is a lattice in Mr by | BHC62 , Theorem 9.4]. It is a cocompact lattice 



since the Q-rank of M is 0. The manifold Xm can be taken to be the product of 
the symmetric space of the semi-simple factor of M and of the Euclidean factor 
corresponding to T^/Kt (real points in the torus modulo maximal compact 



subgroup). See Example 1.4. □ 



The Lie algebra of a minimal Q-parabolic subgroup P is go © ©a6<i>+ 0a ^-'^d 
P = Z{S)^ ■ U where U is the connected nilpotent subgroup with Lie algebra 

©Q!g$+ 0a- 
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Lemma 10.2. = P n GLi\i{'L) acts cocompactly and properly discontin- 
uously on a contractible manifold Xp and there is a sphere "Sp C dPz " 
with dim Sp = dimXp — 1 and dimXp = dimC/]R + dimXjv/- Moreover, 
dimXp = dimGM,/K — r. 

Proof. Note that S intersects Gi in a finite subgroup. After passing to a finite 
cover, we have a spht exact sequence 

l^U ^ P/S Z{Sf/S 1 

and Z{S)^ / S is a quotient of M with finite kernel. The image of P^ is a lattice 
in Pir/S'k. a maximal compact subgroup K' of Z{S)^/S^ lifts to a maximal 



compact subgroup of Pr/S'm. We set Xp = {P^/S^)/K' and apply Lemma |2J 



to -fC' X C/r C Pk/Sk. To prove the last statement, recall | BS73 | that Gz acts co- 



compactly and properly discontinuously on a contractible manifold with corners 
whose interior can be identified with G^r/K and Pz is the stabilizer of a lowest 
dimensional stratum, which is a contractible manifold and has codimension r 
(and is really a copy of Xp). □ 

We now note that if the Q-rank r = the theorem follows from Example 



1.4. From now on we will assume that r > 1. 

We now state some lemmas. For every a G A set a = 2a if 2a G $ and 
otherwise set a = a. Let A = {d|a G A}. 

Lemma 10.3. Let ^ be a (possibly unreduced, possibly not irreducible) root 
system, and let A be the set of simple roots (with respect to some ordering). 
There is an ordering of the set A with the following properties. Let d G A. 
Suppose that the elements of A that precede a in the order are labeled by one of 
the letters "U" or "D", and also label a itself by "D". We refer to the elements 
of A labeled "D" as D-nodes, and those labeled "U" as U-nodes. Then there 
exist cr, G <1* U {0} such that: 

1. fi — a = a, 

2. the difference a — (p between a and any (p £ ^ U {0} is not a positive 
multiple of a D-node, 

3. the difference (p — a between any i;^> G ^I' U {0} is not a positive multiple of 
a U-node. 

Label "U" means that it is not possible to go "up" from a along the simple 
root and reach a root or and, similarly, "D" stands for "down" . We postpone 



the proof of this lemma until the end of Section 11 
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Lemma 10.4. 1. If v £ Qa, w £ Q/3 then [v,w] G 0a+/3 (the latter is defined 
to be unless a + P £ ^U{0}). 

2. Suppose that a,(3,a + (3 G <I> U {0} and a / 0. Then there exist v G Qa 
and w £ such that [v, w] 7^ 0. 



Proof. Both statements are well-known over C (see e.g. |Kna96, Proposition 



2.5] for (1) and [FH91, Claim 21.19] for (2)). (1) is proved the same way over 
Q, and statement (2) over Q follows by decomposing each root space into 1- 
dimensional subspaces which are root spaces with respect to a maximal torus 
that contains S (but is split only over C, not over Q). □ 

Lemma 10.5. 

exp(x)y exp(-x) = y + [X, y] + i [X, [X, y]] + i [x, [x,[x, ¥]]] + ■■■ □ 



Lemma 10.6. j Ragli , Corollary IO.I4J Let M be an algebraic group defined 
over Q and let p : M ^ GL{V) be a homomorphism defined over Q into the 
general linear group of a vector space defined over Q. IfV <Z M is an arithmetic 
lattice in M and if L is a lattice in Vq then there is a finite index subgroup V' 
ofT such that p{T') preserves L. □ 

For each a G A choose a rational vector Ca £ 0-a such that 

[Ca, •] : 0At ^ 0fT 

is nonzero whenever o", /i € <I> U {0} are such that p — a = a. That such a vector 
exists follows from Lemma |10.4| and it can be taken to be a rational vector 
by perturbing (the set of bad choices is contained in a finite union of proper 
subspaces). 

Let ai, • • • , Or be the simple roots in A ordered so that ai, Q2, • ' ' , cir is the 
ordering of A from Lemma 10. 3| . Every root in is an integral combination 



with nonnegative coefficients of the simple roots. For i = 1, - ■ ■ ,r denote by 
the set of positive roots obtained as nonnegative integral linear combinations 
of simple roots ai, 02, • " " ^cti and involving with a positive coefficient. Note 
that if a, a' G and if q + a' is a root, then a + a' € ^f. It follows 
that rij = 0^g^+ Qa is a nilpotent subalgebra of q. The integral subgroup 
Ni = exp{ni) is nilpotent and the intersection Ni n Gz is a lattice in Ni f] Gjr. 



Thus by Corollary 2.2 we have an expanding map Ci ^ Ni n Gr from the cone 
Gi on a sphere Si with 

dim Gi = dim Ni n Gr = dim Qa 
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where dimg^ is the complex dimension (or equivalently the real dimension 
of the real points of Qa)- The A'^j's play the role of the "column groups" in 
our examples. The reader will note that the maps Cj — > A'j n Gk have been 
constructed as homeomorphisms and it will do no harm (and it will simplify 
notation) to omit the name of the map and simply identify Cj with Ni. 

Similarly, for i = 1,2,--- ,r, consider the abelian subalgebra Q-ai- By 
Pi = exp{g-aj denote the associated integral subgroup and again by Corollary 
pr2| we know that Pi n Gz is a cocompact lattice in Pi n Gr. The latter is a 
noncompact group and we define a proper embedding Ri : [0, oo) — > Pj H Gr 
(whose image we also denote by Ri) by 

Ri{t) = exp{tCa,) 

The Pj's play the role of the subdiagonal positions in our examples. 
We now define 

G = GAf X (Gi U Ri) X (G2 U i?2) X • • • X {Cr U Rr). 

This is the open cone on a finite complex L obtained by taking joins of a sphere 
(for Cm) and spheres with a point added. We take the join triangulation on L. 
Define also a map 

as follows. Let (d, zi, 22, • • • , z^) G G. Then each Zi is either equal to some Xi G 
Gi or to some yi G Ri. Say = Xj G Gj for i = 11,12, • " , ik and Zi = yi G Ri 
for i = ji, j2, • • • ,ji where we assume ii < ^2 < • • • < h, ii < J2 < • • • < ji and 
k + 1 = r. Then set 

^{d, zi, Z2, • • • ,Zr) = Xi^Xi^ ■ ■ ■ Xi^^dyj^yj^ ■ ■ ■ yj^. 

Note that the image of ^' is contained in a bounded neighborhood of Gz in Gr 
- this is true for the components Ri,Gi and Gm by construction and remains 
true after taking pointwise products of such neighborhoods. 

Remark 4- Suppose A and B are 3x3 elementary matrices with nonzero entries 
in positions (1,2) and (2,3) respectively. Then AB is a matrix with a nonzero 
(1,3) position, while BA is obtained from A and B by "superposition" (as in our 
examples) . This explains why we have to carefully arrange different components 
of the map ^. 



The proof of Theorem 3.1 is now reduced to the following two lemmas. 
Lemma A. L is an m-ohstructor complex with m = dimX^ — 2. 
Lemma B. ^' is proper and expanding 
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Proof of Lemma A . We have 



L = L]\{ * Li * L2 * • • • * Lr 

where Lm is the sphere of dimension dim Xm — 1 and Li is the disjoint union of a 
sphere of dimension dimgo, — 1 and a point. Thus Lm is a (dimX^ — 2)- 

obstructor complex and Lj is a Ylnizs>+ dimg^ — 1-obstructor complex. The Join 
Lemma implies that L is an m-obstructor complex for 



m = (dimXM - 2) + ^( ^ dimg^. - 1) + 2r = 
dimXM + ^ dim 0a + r — 2 = dimXp + r — 2 = dimGiR/K — 2 



where the last two equalities follow from Lemma 10.2 and the observation that 
dimC/R = ^[^1 dimfla. □ 



11 Proof of Lemma B 

Choose two disjoint simplices of L and a sequence of points in their cones. 
To simplify notation, we omit the subscripts corresponding to the sequence 
counters. We then have {d,zi, - ■ ■ , z^) and (d' , z[, - ■ ■ , z,'.). Say the indices of Zi 
corresponding to nontrivial points in the rays are Ji < i2 < " " " < jl and of z'^ 
they are ki < k2 < ■ ■ ■ < kg. The two sets are disjoint. For concreteness, assume 
jl > kg. If possible, pass to a subsequence such that the point zj^ = Uj^ £ Rj^ 
stays bounded. In this case we replace the point {d,zi,--- ,Zr) by the point 
in which the Zj^ coordinate is replaced by 1. This results in a simpler pair of 
sequences and their divergence is equivalent to the divergence of the original 
pair. We may thus assume that either yj^ goes to infinity or that all yj and 
y^-coordinates are 1. 

First consider the case when yj^ 00. We will argue that the two sequences 
diverge. It will not be important that the x-coordinates on the two sides belong 
to disjoint simplices, so we will collect all x's and a:"s into an element denoted 
u, and we will let s be the difference between the two elements, so we write: 

udyj^---yji=d'y'k^---y'k^s (2) 

where we assume, by way of contradiction, that the sequence s is bounded. 

Consider the adjoint representation of G on Aut{Q). We will obtain a con- 
tradiction by comparing the automorphisms of g the two sides induce. 
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We label the roots aj-^ , aj^ , • • • , cij; by "D" and ctki , > ' ' ' ) Oikq by "U" . 
Lemma 10.3| (with a = aj^) provides us with a,fi(z {0}. We will focus on 
the — > flo- component of the transformation (2). This component will play 
the role of a "matrix position" in our examples. 

First, we look at udyj^ ■ ■ ■ yj^. Lemma 10.4(1) and Lemma 10. 5| imply that 
Ad{yj^) maps into 

0/i © 9^J,-aj^ ffi 9^i-2&j^ © • • • 

which, by Lemma 10.3| (1) and (2) is just © g^j, and further, Ad{yj^) = J © 
[^C&j, ; ■] on g^. By Lemma |10.3| (2) we have 

^d{yj,yj^ ■ ■ ■ yj^_^)\Qa = 1 

and 

M%iyj2---yji-i)l0M 

has its image contained in 

©{0<^Im — </> is a nonnegative linear combination of a^^, • • • , (3) 
Next, Ad{d) preserves each and Ad{u) maps g^f, into 

u-(i>e'S>+u{o} 

We now claim that Ad{u) has go-component equal to when restricted to (3). 
Otherwise, we get equations: 

fj. — (p =aiQji H + a/_iQj,_-^ 

a — (j) =biai + • • • + brOr 

with all coefficients > which, together with fj, — a = ajj^, imply (by subtracting 
the second and third from the first) that 

biai H h brUr = aiOji H + az_iaj,_^ — dj, 

thus violating the linear independence of the simple roots. 
Summarizing, we have 

Lemma 11.1. The g^ — > g^j- component of Ad{udyj-^ ■ ■ ■ yj^) is 

where D(j is the restriction of Ad{d) to g^- □ 
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We now perform a similar analysis for the right hand side of (2). 

We have that Ad{d') preserves each root space. By Lemma |10.3| (3), the 
only root space such that Ad{y'j^_^ ■ ■ ■ y'^^ ) has a nontrivial 0o-component when 
restricted to it is 0o- and the component is /. We therefore have 



Lemma 11.2. The — > Qfj-component of Ad{d'y'^^ " 'V'k ^) 



IS 



where D'^ is the restriction of Ad{d') to g^- and S^^ is the g^j Q^-component 
ofAd{s). □ 



We now conclude that 



i.e. 



D,o[tQ^^^,.]=D',S^, 



is a bounded sequence of maps as t ^ oo and D represents a sequence in 
Let L be a (rational) lattice in g^- that contains a nonzero vector h in the 
image of the map [Q^j , •] • Lemma 10. 6| yields a subgroup T of finite index in 



M-£ such that Ad{r) preserves L. Since T is cocompact in M, it follows that 
Ad{M) nearly preserves L in the sense that there is a neighborhood of S go- 
such that Ad{M) sends no nonzero element of L (in particular, h) into $7 (see 



Mahler's criterion, |Rag72| , Corollary 10.9]). It follows that Ad{M) sends th 



outside tri, so the composition D o [iCa^^ ; "] is not a uniformly bounded map 
as t — > cxD. This contradiction proves Lemma B under our original assumption 
that oo. 

Now suppose that all yj and y'^ coordinates are 1. Equation (2) becomes 

ud = d's (4) 

This is an equation in the minimal parabolic subgroup P = Z(S)^ ■ U. After 
passing to a finite cover, we may assume that P = Z{S)^ xi U . Consider the 
canonical homomorphism t : P ^ Z{S)^ . It maps ud to d and d' s to d' s' where 
s' is a bounded sequence in Mr. Thus d and d' stay a bounded distance apart. 
Since by construction they belong to divergent cones in Mr, they both have to 
stay bounded. It follows that u must stay bounded, i.e. that the sequence x 



and the sequence x' stay within bounded distance. But by Corollary 2^ this 
means that both x and x' stay bounded, contradicting the assumption that 
the original sequences were chosen to be unbounded. This contradiction proves 
Lemma B. 



25 



Proof of Lemma 10. ^ . Every root can be written as a linear combination of 



simple roots. The key to this proof is the fact that the coefficients in such 



linear combinations are explicitly known (and can be found e.g. in |Kna96, 
Appendix C]). 

We first note that if ^ is not irreducible, then the statement follows im- 
mediately from the corresponding statements for the irreducible components. 
The reason for this is that ^ is then the disjoint union of its irreducible com- 
ponents, and any ordering of A that restricts correctly to each component will 
work. Moreover, if there are elements of A that are not labeled at all (which 
is the case when a is not the highest node) then we may restrict our consider- 
ation to the root system generated by the labeled nodes (and in fact to the 
irreducible component of that contains a). 

Here is one situation when we can take a to be the negative of the largest 
positive root: a + a £ $ U {0} and if we write a = —ma — ■ ■ ■ as a linear 
combination of simple roots, then all other roots in $ have their ci-coefficient 
> —m. These situations, together with the coefficients, are pictured below, 
with the node a circled. 

• ® • • • • 

-1 -2 -2 -2 -2 ^ -2 

Figure 3: n > 3 



-2 



-2 



Figure 4: C„, n > 2 
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Figure 6: Exceptional reduced root systems Eq, Et, Eg, F4,G2 
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Figure 7: Unreduced root system BCn, n > 2. The positive roots are 
± for i < j, Cj, 2ej, i = 1,2, ••• ,n. The nodes correspond to the 
roots (from left to right) ei — 62, 62 — 63, • • • , e^-i — Cn, e„, 2e„ with the 
last two corresponding to the same (rightmost) node in the diagram. 
The largest root is 2ei and its coefficients with respect to the nodes 
are 2, 2, • • • ,2,1 if we take dn = 2en as the representative of the last 
node. 



In the case of BCi (i.e. ^ = {—2a, —a, a, 2a}) we can take a = —2a = —a 
and /i = 0. This leaves us with type An- The ordering is the usual linear 
ordering of the nodes. Say a is node k in this ordering and let a labeling by 
"U" 's and "D" 's of nodes < k he given as in the lemma. Let 1 < I < k he such 
that the label of node I is "D" but the label of node / - 1 is not "D" (or / = 1). 
Define a as the negative of the sum of the nodes 1,1 + 1, - ■ ■ ,k. 

In general, to define the ordering on A, we follow this procedure: Work 
separately on components. If a component is of type An order the nodes linearly. 
Otherwise, define the highest root in the ordering to be the circled node in 
the corresponding figure above. Then pass to the subdiagram consisting of 
unlabeled nodes and repeat the procedure. □ 

We finish the paper by looking at few more examples. 

Remark 5. The ordering of A was used in two places: to define (and the 
associated nilpotent groups Ni) and in determining the order in which the y^'s 
come in the definition of the map ^. The reader will observe that we can use 
two different orders on A: an arbitrary order to define and the one from 
Lemma 10. 3| to order the y^'s. It is convenient to use the standard order for the 



first purpose since then the A^j's are standard nilpotent matrix groups. This is 
the practice we follow in the examples. 



12 r = Sp2nm 

Consider V = C^" with the standard C-basis ei, 62, • • • , e^, e^+i, • • • , e2n- Let J 
be the anti-symmetric bilinear pairing defined by J(ej, Cn+i) = 1 and J{ei, ej) = 
if \j — i\ / n. The group S'p2n('C) is the subgroup of GL2n(C) consisting of 
matrices that preserve J. It is convenient to represent the matrices in Sp2n{C) 
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and in its Lie algebra in 2 x 2 block form corresponding to the partition of 
the basis for V into the first n and last n vectors. Thus J is represented by 
'0 -A _ _ , , . , _ /A 



J = Q J . The Lie algebra consists of block matrices X = such 

that XJ+JX* = 0, i.e. B and C are symmetric matrices, and D is the negative 
transpose of A. A maximal split torus S can be taken to consist of diagonal 
matrices 

diag[si,S2, ■■■ , Sn, s^^ «2'^ ' ' ' ' «n^] (5) 

Denote hy yi : S ^ C the character that takes the above matrix to Sj. The 
positive roots are 

Vi - Vj, {i < j);yi + Vj, {i / i); 2yj 

and the simple roots are yi — y2) 2/2 — 2/3; • ' ' Un-i — Vn-, '^Un-, so the root system is 
of type Cn- The Lie algebra for z < n consists of matrices that in the column 

i + 1 of the (1, l)-block have arbitrary entries above the diagonal and in all 
other positions, the (2, 2)-block is the negative transpose of the (1, l)-block, 
and the (1,2) and (2, l)-blocks are 0. For i = n the Lie algebra n„ consists of 

matrices with B symmetric. In this case consists of the roots in 

classes 2 and 3 above. The obstructor complex in this case is 

1 n-2 ("+2K"-i) 

The Lie algebras are abelian and exponentiation (to obtain Ni) amounts to 
adding the identity matrix. 



13 T = Sp2n{0) 

If r and s denote the numbers of real and complex places, then O = U'^'^^ 
as an abelian group so the dimensions of A'j's above should be multiplied by 
r + 2s. The centralizer Z{S^ consists of the diagonal matrices (5) and Mi is 
commensurable with the group of such matrices with entries in O*: it is an 
abelian group of rank (n — l)(r + 2s). The obstructor complex is thus 

^(n-l)(r+2^)-l ^ gT+2s-\ ^ ^2(r+2^)-l ^ _ _ _ ^ ^(n-l)(r+2s)-l ^ ^2i(2i±ii(l±M_i 



14 r = SO{Q) for a nondegenerate form Q 

Any nondegenerate quadratic form Q defined over Q on a vector space V can 
be represented as a direct sum of a certain number, say q, of hyperbolic planes 
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and of an anisotropic quadratic form Qq (i.e. Qo does not take value on 



nonzero rational vectors). We follow notation from | Bor91 , V.23.4], where the 
reader can find more details about SO{Q). Choose a rational basis ei, 62, • " " ; 
of V so that ei,en-q+i span a hyperbolic direct summand for i = 1, 2, • • • , g 
(with < ejjCj >=< en-q+i,en-g+i >= 0, < ei,en-q+i >= 1 in the associated 
symmetric pairing) and Cg+i,--- , e^-q span the Qo-summand. The maximal 
split Q-torus S in SO{Q) is the group of diagonal matrices 



diag[si,S2, • • • , Sg, 1, 1, • • • , 1, ,s 



1 „-i „-i 



5 ■'2 ' ' 



Denote by : S" ^ C the character that sends the above matrix to Sj. The 
centralizer Z{S) is S x SO{Qo) and the positive roots are 

Vi - Vj, {i < j); Vi + Vj, {i + j);yi 

with the first two kinds having multiplicity 1 and the third kind of multiplicity 
n — 2q (so the third kind is not present when n = 2q). The simple roots are 
yi - y2, y2 - 2/3, • • • , yq-i - yq, yq which is type Bq (if n = 2q the type is Dg). 
Every element of SO{Q) and of its Lie algebra is conveniently represented in a 
(3, 3)-block form corresponding to first q, middle n — 2q, and last q basis vectors. 
A block matrix (Aij) is in the Lie algebra of SO{Q) if and only if the following 
6 conditions are satisfied: 

Ai3 + = A12F0 + A*3 = All + ^3 = 
A22F0 + F0AI2 = A32F0 + A\^ = + 4i = 

where Fq is the matrix of Qq. 

We now describe the Lie algebras rij of the groups Ni, i = 1, 2, • • • , g — 1 
(we are using the standard ordering of the simple roots): In the (1, 1) -block 
consider the i positions above the diagonal in column i + 1. Any (complex) 
entries are allowed. Then change the sign of these entries and transpose, and 
write this row vector in the 3x3 block in row i + 1 to the left of the diagonal. To 
get Ni exponentiate - in this case this amounts to adding the identity matrix. 
Intersecting with real points, this defines the space Ci from the proof of Lemma 
B - it is the cone on the sphere of dimension i — 1. 

The group Nq is not abelian - it is 2-step nilpotent. Its Lie algebra is 
spanned by the positive roots in classes 2 and 3 above and it consists of block 
matrices that have vanishing all 3 diagonal blocks and all 3 blocks below the 
diagonal. The group of real points of Nq has dimension q{n — 2q) + (1 + 2 + 
■■■ + {q-l)). 

The ray corresponding to the root yi — yi+i is obtained by exponentiating 
matrices with entry t > in position {i + 1, i) of An and entry —t in position 
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{i, z + 1) of A32 - in this case exponentiation amount to adding the identity 
matrix. To define a ray corresponding to the root ijg choose a nonzero rational 
row vector v of length n — 2q and place it in the last row of A12 and then place 
the column vector —Fqv^ in the last column of ^23- The ray is obtained by 
exponentiating positive multiples of this matrix - this amounts to adding the 
identity matrix and the entry — ^wFqv* in position {q,q) of ^13. 

If the form Qq is definite, then Mjj = SO{Qq)^ is a compact group and 
Cm will be a point. If Qq is not definite, then Cm can be identified with the 
symmetric space of S'0(Qo)m- 
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